Complexity Theory Column 93 Lane A . Hemaspaandra Dept . of Computer Science University of Rochester Rochester , NY 14627 , USA
نویسندگان
چکیده
We survey the state of the art in constructions of locally testable codes, locally decodable codes and locally correctable codes of high rate.
منابع مشابه
Lane A . Hemaspaandra Dept . of Computer Science University of Rochester Rochester , NY 14627 , USA
This essay is a highly personal and biased account of some main concepts and several research directions in the modern propositional proof complexity. A special attention will be paid to connections with other disciplines.
متن کاملParticle-in-cell simulations with charge-conserving current deposition on graphic processing units
Department of Mechanical Engineering, University of Rochester, Rochester, NY 14627, USA b Laboratory for Laser Energetics, University of Rochester, Rochester, NY 14627, USA Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY 14627, USA Department of Physics and Astronomy, University of Rochester, Rochester, NY 14627, USA Department of Physics and Astronomy,...
متن کامل26. Workshop uber Komplexitätstheorie, Datenstrukturen und effiziente Algorithmen, TU-Berlin
Can easy sets only have easy certificate schemes? In this paper, we study the class ofsets that, for all NP certificate schemes (i.e., NP machines), always have easy acceptancecertificates (i.e., accepting paths that can be computed in polynomial time). We alsostudy the class of sets that, for all NP certificate schemes, infinitely often have easyacceptance certificates. We give...
متن کاملHigh Q silicon carbide microdisk resonator
Xiyuan Lu, Jonathan Y. Lee, Philip X.-L. Feng, and Qiang Lin Department of Physics and Astronomy, University of Rochester, Rochester, New York 14627, USA Department of Electrical and Computer Engineering, University of Rochester, Rochester, New York 14627, USA Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, Ohio 44106, USA Institute of Opti...
متن کاملThe cyclical behavior of job creation and job destruction : A sectoral model *
Jeremy Greenwood1, Glenn M. MacDonald2, and Guang-Jia Zhang3 1 Department of Economics, University of Rochester, NY 14627-0156, USA 2 W.E. Simon Graduate School of Business Administration and Department of Economics, University of Rochester, NY 14627-0156, USA 3 Department of Economics, University of Rochester, NY 14627-0156, USA, and Department of Economics, University of Guelph, Guelph NIG 2W...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016